from math import *
num=int(input('Введите число: '))
if num<999 or num>10000:
    print('0')
else:
    num1=num//1000
    num2=(num//100)%10
    num3=(num//10)%10
    num4=num%10
    
    numm1=str(num1)+str(num2)+str(num3)+str(num4)
    numm2=str(num1)+str(num2)
    numm3=str(num2)+str(num3)+str(num4)
    numm3=str(num2)+str(num3)
    numm4=str(num3)+str(num4)
    numm5=str(num1)
    numm6=str(num2)
    numm7=str(num3)
    numm8=str(num4)
    numm9=str(num1)+str(num2)+str(num3)
    allCombs=[int(numm1), int(numm2), int(numm3), int(numm4), int(numm5), int(numm6), int(numm7), int(numm8), int(numm9)]
    correctCombs=[]
    for i in allCombs:
        prime=True
        z=2
        while z<=sqrt(i):
            if i%z==0:
                prime=False
                break
            z+=1
        if prime:
            correctCombs.append(i)
    if len(correctCombs)>0:
        print(max(correctCombs))
    else:
        print('0')





